Timed P Automata

Timed P Automata

To study systems whose dynamics changes with time, an extension of timed P systems is introduced in which evolution rules may vary with time. The proposed model is a timed automaton with a discrete time domain and in which each state is a timed P system. A result on expressive power and on features of the formalism sufficient for full expressiveness is proved and, as an application example, the...

Timed Automata

Model checking is emerging as a practical tool for automated debugging of complex reactive systems such as embedded controllers and network protocols (see [23] for a survey). Traditional techniques for model checking do not admit an explicit modeling of time, and are thus, unsuitable for analysis of real-time systems whose correctness depends on relative magnitudes of different delays. Conseque...

P . Bouyer Updatable Timed Automata , an Algorithmic Approach

The notion of updatable timed automata has been introduced as a natural syntactic extension of classical timed automata. These updatable timed automata allow in particular to represent large classes of real-time systems in a much more concise way. For numerous families of updatable timed automata, the decidability of the emptiness problem has been proved with a suitable extension of Alur and Di...

Timed Patterns: TCOZ to Timed Automata

The integrated logic-based modeling language, Timed Communicating Object Z (TCOZ), is well suited for presenting complete and coherent requirement models for complex real-time systems. However, the challenge is how to verify the TCOZ models with tool support, especially for analyzing timing properties. Specialized graph-based modeling technique, Timed Automata (TA), has powerful mechanisms for ...

Multi-timed Bisimulation for Distributed Timed Automata